//
// Created by YeMingMing on 2024-03-06.
//

// 质数分解

#include <math.h>
#include <stdio.h>

int is_prime(int x) {
    for (int i = 2; i < sqrt(x);++i) {
        if (x % i == 0) return 0;
    }
    return 1;
}


void fac(int x) {
    if (x == 1) return;
    int i = 2;
    while (!is_prime(i) || x%i != 0) {
        i++;
    }
    printf("%d ",i);
    fac(x/i);
}

int main() {
    int n = 90;
    fac(n);
    return 0;
}
